TWO-SIDED CELLS IN TYPE B (ASYMPTOTIC CASE) 



CEDRIC BONNAFE 

Abstract. We compute two-sided cells of Weyl groups of type B for the "asymptotic" 
choice of parameters. We also obtain some partial results concerning Lusztig's conjectures 
in this particular case. 



Let W n be a Weyl group of type B n . The present paper is a continuation of the 
work done by L. Iancu and the author [3] concerning Kazhdan-Lusztig theory of W n for 
the asymptotic choice of parameters pjj §6]. To each element w 6 W n is associated a 
pair of standard bi-tableaux (P(w),Q(w)) (see ^U] ° r E3 §3]): this can be viewed as 
a Robinson-Schensted type correspondence. Our main result Theorem 7.7] was the 
complete determination of the left cells: two elements w and w' are in the same left cell 
if and only if Q(w) = Q(w'). For the corresponding result for the symmetric group, see 
[12] and pQ. We have also computed the character afforded by a left cell representation 

Proposition 7.11] (this character is irreducible). 

In this paper, we are concerned with the computation of the two-sided cells. Let us 
state the result here. If w € W n , write Q(w) = (Q + (w) , Q~ (w)) and denote by A + (w) 
and X~(w) the shape of Q + (w) and Q~(w) respectively. Note that (X + (w), X~(w)) is a 
bipartition of n. 

Theorem (see 13.9]) . For the choice of parameters as in [3J §6], two elements w and w' 
are in the same two-sided cell if and only if (A + (w) , A~ (w)) = (A + (w'),A~(w')). 

Lusztig |17l Chapter 14] has proposed fifteen conjectures on Kazhdan-Lusztig theory 
of Hecke algebras with unequal parameters. In the asymptotic case, Geek and Iancu 9 j 
use some of our results, namely some informations on the preorder ^cn ( see Theorem 13.51 
and Proposition E2])i to compute the function a and to prove Lusztig's conjectures Pi, for 

1 £ {1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 14}. On the other hand, Geek 8 has shown that Lusztig's 
conjectures Pg and Pio hold. More precisely, he proved that the Kazhdan-Lusztig basis 
is cellular (in the sense of ^^)- He also proved a slightly weaker version of P15 (but his 
version is sufficient for constructing the homomorphism from the Hecke algebra to the 
asymptotic algebra J). 

The present paper is organized as follows. In Section ^ we study some consequences 
of Lusztig's conjectures on the multiplication by T wo , where wq is the longest element of 
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a finite Weyl group. From Section |2] to the end of the paper, we assume that the Weyl 
group is of type B n and that the choice of parameters is done as in [3, §6]. In Section 
we establish some preliminary results concerning the Kazhdan-Lusztig basis. In Section 
|3J we prove the above theorem by introducing a new basis of the Hecke algebra: this was 
inspired by the work of Geek on the induction of Kazhdan-Lusztig cells (Zj . Section 21 
contains some results related to Lusztig's conjectures. In Section [21 we determine which 
specializations of the parameters preserve the Kazhdan-Lusztig basis. 

1. Generalities 

l.A. Notation. We slightly modify the notation used in .3, §5]. Let (W, S) be a Coxeter 
group with IS | < oo. We denote by I : W —*■ N = {0, 1, 2, . . . } the length function relative 
to S. If W is finite, wo denotes its longest element. Let ^ denote the Bruhat ordering on 
W. If ICS, we denote by Wi the standard parabolic subgroup of W generated by /. 

Let T be a totally ordered abelian group which will be denoted additively. The order 
on r will be denoted by ^ . If 70 G T, we set 

r <70 = {7 g r l 7 < 70}, r <70 = {7 g r 1 7 < 70}, 
r >7o = {7 e r I 7 > 70} and 70 = {7 g r I 7 ^ 70}. 

Let A be the group algebra of T over Z. It will be denoted exponentially: as a Z-module, 
it is free with basis (v 7 ) 7e r and the multiplication rule is given by v^v 1 ' = v 1+1 ' for all 7, 
7' G r. If a G A, we denote by a 7 the coefficient of a on v y , so that a = X^ 7 er a 7 v ~' ■ ^ 
a 7^ 0, we define the degree and the valuation of a (which we denote respectively by dega 
and val a) as the elements of T equal to 

deg a = max{7 | a 7 ^ 0} 
and val a = min{7 | a 7 ^ 0}. 

By convention, we set degO = —00 and valO = +00. So deg : A — > T U {—00} and 
val : A — > T U {+00} satisfy deg ab = deg a + deg b and val ab = val a + val b for all a, b G A. 
We denote by A — > A, a 1— ► a the automorphism of A induced by the automorphism of T 
sending 7 to —7. Note that dega = — val a. If 70 G T, we set 

^4< 7 q = ^iiP , A <^ 7 q = (J) WjV*^ , 

7<70 7 ^ 70 

vl> 70 = © Zt/ 7 and Aj> 70 = © Zv 1 . 

7>70 7 ^ 70 

We fix a weight function L : W — ► T, that is a function satisfying L(ww') = L(w) +L(w') 
whenever £(ww') = £(w)+l(w'). We also assume that L(s) > for every s G S. We denote 
by H = ~H(W, S, L) the Hecke algebra of W associated to the weight function L. It is the 
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associative ^4-algebra with A-basis (T w ) w ^w indexed by W and whose multiplication is 
determined by the following two conditions: 

(a) T W T W , = T ww , if £(ww') = £(w) + l{w') 

(b) T s 2 = l + {v L ^ -v~ L ^)T s ifseS. 

It is easily seen from the above relations that (T s ) s£ s generates the ^4-algebra TC and that 
T w is invertible for every w G W. If h = Y^eW a wT w G TC, we set h = YweW^T'-x- 
Then the map TC — ► TC, h i— ► h is a semi-linear involutive automorphism of "H. If I CS, we 
denote by ^(W/) the sub-^4-algebra of generated by (T s ) se /. 

Let io € W. By j^J Theorem 5.2], there exists a unique element C M € TC such that 

(a) C w = C w 

(b) a, era ( e a <0 t v ). 

Write C w = E y ewP*y,w T y with P*y,w G A. Then [13 5.3] 

Pw,w ^ 

pj,tu = if 1/ & w - 

In particular, (C lu ) lue vy is an ^4-basis of 7Y: it is called the Kazhdan-Lusztig basis of TC. 
Write now Py , w = v L(w)_L(i/) p* iW . Then 

and the coefficient of p y>w on w° is equal to 1 (see ^1 Proposition 5.4 (a)]. 
We define the relations ^tj, ^£tj, ~£, and ~£& as in ^3 §8]. 

l.B. The function a. Let x, y G PF. Write 

C x Cy — ^ h X y Z C z , 

where h Xt y^ z G A for z G W. Of course, we have 

(!•!) hx,y,z — hx,y,z- 

The following lemma is well-known |17l Lemma 10.4 (c) and formulas 13.1 (a) et (b)]. 

Lemma 1.2. Let x, y and z be three elements ofW. Then 

degh x> y )Z < mm(L(x),L(y)). 

Conjecture Po (Lusztig): There exists N G T such that deg h X) y tZ ^ N for all x, y 

and z in W . 

If W is finite, then W satisfies obviously Po- If W is an affine Weyl group, then it 
also satisfies Po .EE 7.2]. From now on, we assume that W satisfies Po, so that the next 
definition is valid. If z G W, we set 

a(z) = max degh x , y>z . 

x,y£W 
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Since hi jZ;Z = 1, we have a(z) G T^o- If necessary, we will write ayy{z) for a(z). We 
denote by J x y z -i € Z the coefficient of t; a ( z ) in h x ^ y ^ z . The next proposition shows how 
the function a can be calculated by using different bases. 

Proposition 1.3. Let (X w ) w& w and (Y w ) we w be two families of elements ofTL such that, 
for every w G W , X w — T w and Y w — T w belong to ® y<w A^Ty. For all x and y in W , 
write 

X x Yy = ^ ] £,x,y,zC z . 

Then, if x, y, z G W , we have: 

(a) deg^ )2/;2 mm{L(x),L(y)}. 

(b) Cx,y,z G 7 x , y , z -iv a ^ + A <a(z) . 
In particular, 

a(z) = max deg^ z . 

x,yeW 

Proof - Clear. ■ 



l.C. Lusztig's conjectures. Let r : H — > A be the yl-linear map such that t{T w ^ — o~i,w 
if w G W. It is the canonical symmetrizing form on H (recall that r(T x T y ) = 5 xy ^). If 
2 € W, let 

A(z) = -degpl z = - deg r(C 2 ). 
Let n z be the coefficient of p* on v~ A ( z \ Finally, let 

V = {z G W | a(z) = A(z)}. 
Conjectures (Lusztig): With the above notation, we have: 
Pi- IfzeW, then a(z) < A(z). 

Pi- If d £ V and if x, y £ W satisfy "i x ,y,d 0; then x = y^ 1 . 

P3- If U G W, then there exists a unique d G T> such that 7j,-i y d / 0. 

P4. If z' ^ciz z 7 then a(z) ^ a(z'). Therefore, if z ^cn z' , then a(z) = a(z'). 

P 5 . IfdeVandyeW satisfy 7y-i,y,d + 0, then 7y-i,y,d = n d = ±1. 

P 6 . IfdeV, then d 2 = 1. 

P 7 . y, z £ W, then j X;y>z = i y>z>x . 

P 8 - Ifx,y,zeW satisfy j x>yjZ ^ 0, t/ien x ~£ y -1 , j/ ~£ z" 1 and z ~ £ x^ 1 . 

P9. If z' ^£ z and a(z') = a(z), then z' ~£ z. 
Pio- If z' z and a(z') = a(z), then z' z. 
Pn- If z' ^cn z an d a(z') = a(z), then z' ^ctz z. 
P\i- If ICS and z G Wj, then a^ 7 (z) = aw(z). 

P13. Every left cellC ofW contains a unique element d G V. IfyGC, then j y -i jV: d 7^ 0. 
Pi4- If z G W, then z ~ck z ~ 1 ■ 
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-P15. If x, x' , y, w £ W are such that &{y) = &(w), then 

^ ^ hnj : x f ,y' ®*L hx : y\y ^ ^ ky' ,x f ,y ®1L h x ^w,y f 
y'GW y'eW 

in A (g)^ A. 

Lusztig has shown that these conjectures hold if W is a finite or affine Weyl group and 
L = I [T71 §15], if W is dihedral and L is any weight function [T7J §17] and if (W, L) is 
quasi-split §16]. 

l.D. Lusztig's conjectures and multiplication by T Wo . We assume in this subsection 
that W is finite. We are interested here in certain properties of the multiplication by T™ Q 
for ngZ. Some of them are partially known |14[ Lemma 1.11 and Remark 1.12]. If y € W 

and n € Z, we set 

x&W 

Note that A^y = if x ^ c y. 

Proposition 1.4. Assume that W is finite and satisfies Lusztig's conjectures P\, P4 and 
P%. Let n £ Z and let x and y be two elements ofW such that x ^£ y. Then: 

(a) If 0, then degA^ ^ n(a(x) — a(u>ox)). If moreover x <£ y, then degAi™y < 
n(a{x) — a(wox)). 

(b) If n ^ 0, then degA^y ^ n ( a (y) — a (^o2/))- If moreover x <c y, then degA^y < 
n(a(y) - a(w y)). 

(c) 7/n is e?;en and if x ~£ y, i/ien X^l = S x ^ yV n ( a ( x )- a ( w o x )) . 

Proof - If « = 0, then (a), (b) and (c) are easily checked. Let us now prove (a) and (b). 
By [13 Proposition 11.4], 

Consequently, 

x,V ~ Z—t ^ ' i J l,w u n u,y,x- 

X ^.ji u 

But, by Pi, we have degp^ ^ — a(wou). If moreover x ^-ji u, then wqu wqx and so 
— a{u)Qx) ^ — a{vjQu) by P4. Therefore 

deg Ajy, ^ a(x) — a(u)Qx). 

On the other hand, if deg X x l ]y = a(x) — a(u)Qx), then there exists u € W such that x u 
and degh UjV:X = a(x). So, by Pg, we get that a; ~£ y. This shows (a) for n = 1. 
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Now, let v : H -> H denote the A-linear map such that v(C w ) = v *(™ow)-a(w) Cw for all 
w G W and let fj, : Ti — > H, h i— > T WQ h. Then, if w G W, we have 

So, by the previous discussion, we have v a ( w ow)-a(«) ^00 e Q> Moreover, if u <£ y, then 
w a(toou)-a(u)^W G ^ <0 _ on the other hand, det fi = ±1 and deti> = 1. Therefore, if we 
write 

then /3 U)J , G .4^ and, if u <c V, then j3 u , y G A <0 . Finally, 

= ^ l U- l v{Cy) 

= Y, V a{WOy) ~ a{y) Pu,yC u . 

In other words, = v*(w>v)-*(v) p x y _ This shows that (b) holds if n = -1. An 

elementary induction argument using P4 shows that (a) and (b) hold in full generality. 

Let us now prove (c). Let K be the field of fraction of A. Let C be a left cell of W and 
let c G C. We set 

H^ c = © AC W and H <cC = © ACV 

Then 7i^ cC and 7i <cC are left ideals of 7Y. The algebra ifH = K®aH being semisimple, 
there exists a left ideal I c of KH such that ifH 5 ^ c = KH <cC © 7 C . 
We need to prove that, for all h G Ic, 



wo 



For this, we may, and we will, assume that n > 0. Let Vf* , V-f ,. . . , V^ c be irreducible 
sub--FT7Y ©a if -modules of Ic such that 

Let j G {1, 2, . . . , nc}- Since T™ () is central and invertible in 7i, there exists e G {1,-1} 
and if G T such that 

T^h = ev^h 

for every /i G V^. By specializing f 7 1, we get that e = 1. Moreover, by (a) and (b), 
if ^ n(a(c) — a(woc)). On the other hand, since det// = ±1, we have det^u™ = 1. But 
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det \x n = v r , where 



n c 

r = E Ef dhnV f 

C£CC{W) 3=1 

n c 

Cecc(w) 3=1 

= n Y, (<C)-a(w C))\C\ 
Cecc(w) 

= n Y2 ( a ( UI ) ~~ a(wow)) 

weW 

= 0. 



Here, CC(W) denotes the set of left cells in W and, if C G CCiW), a(C) denotes the value 
of a on C (according to P4). The fact that r = forces the equality ij = n(a(C) — a.(woC)) 
for every left cell C and every j G {1, 2, ... , nc}. ■ 



Remark 1.5- Assume here that wq is central in and keep the notation of the proof of 
Proposition[Ll(c). Let j G {1,2, ... ,n c }. Then there exists Ej (C) G {1,-1} et ej(C) G T 
such that T Wo h = ej(C)v e ^ c ^h for every h G V^ 7 . 

Question: £e£ j, j' G {1, 2, . . . , nc}- Does £j(C) = £j'(C) ? 

A positive answer to this question would allow to generalize Proposition 11.41 (c) to the 
case where wji is central. □ 



Corollary 1.6. Assume that W is finite and satisfies Lusztig's conjectures P\, P2, Pa, P%, 
P9 andPiz. Letw eW and let n G N. Then deg t(T~* 1 C w ) ^ -a(w) + n(a.(w w) -a.(w)). 
Moreover, deg t(T~™C w ) = —a.(w) + n(&(wow) — a(u>)) if and only if WqW~ 1 G T>. 

Proof - Assume first that n is even. In particular, Wq = 1. By Proposition 11.41 we have 

r(T m n C w ) = B «(^»)-H) T (C K ) + £ \ x ^r(C x ). 

X<£W 

But, if x <£ w, then deg t(C x ) = — A(x) ^ — a(x) ^ — a(iy) by Pi and P4. So, by Propo- 
sition IQI fb). we have that deg Xx,^ t{C x ) < —&(w) + n(ai(wow) — &(w)). Moreover, again 
by Pi, we have deg t(C„,) = — A(w) ^ — a(u>). This shows that deg t(T~™C w ) ^ — a(u>) + 
n(a(wo^) — a (V)) and that equality holds if and only if A(u>) = sl(w), that is, if and only 
if w G V, as desired. 
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Assume now that n = 2k+l for some natural number k. Recall that, by |17l Proposition 
11.4], T wo = Euew(-iy (W0U) Pi W0 uCu. Therefore 

rp-nr-i _ (_-, \£(w u) * rp-n-\(~i p 

-i-wo ^ w ~ / j \ 1 ) PX,w u A w ^u^w 

u&W 

— ( — -\Y(V>0U) * U rp-n-Xp 

— / j \ 1 J PX,wou"'u,w,x ± w ^x- 

u,x£W 
x ^£ w and x u 

This implies that 

r(T- n C w ) = Y, (-^Mmuhn^MT^- 1 ^), 

u,xew 

x ^£ w and x u 

so degr(T- n C w ) ^ max deg^^^T^-™- 1 ^)). 

u,x£W 
x ^£ w and x u 

Let u and x be two elements of W such that x ^£ w and x u. Since n + 1 is even and 
by the previous discussion, we have 

degrCr-^Cy < -a(x) + (n + l)(a(u/ a:) - a(x)). 

By Pi and P4, degpi^ u ^ — a(u>oii) ^ — a(iuox). Moreover, deg /t^^ ^ a(x). Conse- 
quently, 

fe&(pi, m vK,vi,x T (!^~ lc x)) «S -a(x) + n(a(u> x) - a(x)) 

^ — a(w) + n(a.(wow) — a(u>)). 

Moreover, equality holds if and only if wqu G V, degh U)W:X = a(x) = a(w) and x &T>. 
We first deduce that 

deg t(T~™C w ) < -a(ffi) + n(a(u; w) - a(u>)) 
which is the first assertion of the proposition. 

Assume now that degr(T~™C w ) = — a(w) + n(a(wow) — a(w)). Then there exists u 
and x in W such that x ^£ w, x ^-ji u, wqu G V, degh U)W;X = a(x) = a(w) and x G V. 
Since degh u>wx = a(x) and x G f, we deduce from P2 that w = u -1 , which shows that 
wow^ 1 G X>. 

Conversely, assume that w$w~ l belongs to V. To show that deg t(T~™C w ) = —a(w) + 
n(a(vjQw) — a(w)) , it is sufficient to show that there is a unique pair (u, x) of elements of W 
such that x ^£ w, x u, w$u G X>, deg/i UjW)X = a(x) = a(w) and x G V. The existence 
follows from Pi 3 (take u = w -1 and x be the unique element of T> belonging to the left cell 
containing w). Let us now show unicity. Let (u,x) be such a pair. Since degh u>W)X = a(x) 
and x G T>, we deduce from P2 that u = w^ 1 . Moreover, since a(x) = a(w) and x ^£ w, 
we have x ~£ w by P9. But, by P13, x is the unique element of V belonging to the left 
cell containing w. ■ 
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2. Preliminaries on type B (asymptotic case) 

From now on, we are working under the following hypothesis. 

Hypothesis and notation: We assume now that W = W n is of type B n , 

n^l. We write S = S n = {t, si, . . . , s n _i} as in [31 §2.1]: the Dynkin 
diagram of W n is given by 

t si s 2 S n -l 

O Q O — • • O 

We also assume that T = Z 2 and that T is ordered lexicographically: 

(a, b) ^ (a', b') <^=^ a < a or (a = a' and b ^b'). 

We set V = tA 1 ' ) and v = t/ ' 1 ) so that A = Z[V, V -1 , v, v^ 1 ] is the Laurent 
polynomial ring in two algebraically independent indeterminates V and v. 
If w G W n , we denote by £t(w) the number of occurences oft in a reduced 
expression of w. We set £ s (w) = £(w) — lt(w). Then i s and it are weight 
functions and we assume that L = L n : W n — ► Y, w i— ► (£ t (w),£ s (w)). So 
TC = fi n = TC(W n , S n , L n ). We denote by & n the subgroup ofW generated 
by {s\, . . . , s n _i}: it is isomorphic to the symmetric group of degree n. 

We now recall some notation from j3J §2.1 and 4.1]. Let r\ =t% = t and, if 1 ^ i ^ n — 1, 
let rj+i = s^i and ti + \ = SjijSj. If ^ / ^ n, let a/ = rir2 . . . rj. We denote by 6;, W|, 

Wi :Tl _i the standard parabolic subgroups of W n generated by {s±, S2, ■ ■ ■ , 
{£, si, S2, • • • , sz-i}, ^ \ {t, si} and 5 ra \ {s;} respectively. The longest element of &i is 
denoted by a\. Let 

y z , n _ z = {a G 6 n J V a e 6i,„_i, ^(cwt) ^ %)}. 

If w £ W n is such that £t(w) = I, then §4.6] there exist unique a w , b w G Y^ n _i, 
a w G &i t n-i such that w = a w aia w b~ l . Recall that = ^(a U) ) + ^(a/) + £{o~ w ) + £{b w ). 

2. A. Some submodules of ?i. If Z is a natural number such that ^ I ^ n, we set 

71= AT m , T <{ = AT„, T >t = AT tt , 

w£W n w£W n WGW„ 

£t(w)=l it(w)^l 

C;= AC,, = © AC m and C >{ = © 

weW n WGWn w£W n 

i t (w)=i e t (w)^i e t (w)^i 

Let I!?" : TC n — > % and lip : 7i n —> C? be the natural projections (for ? £ {Z, Z, ^ Z}). 

Proposition 2.1. Le£ / &e a natural number such that ^ / ^ n. Then: 

(a) 7/ and Ci are sub-7i.(& n )-modules-TC(& n ) ofri n . The maps Uf and ILf are mor- 
phisms of TL{& n )-modules-TL{& n ). 

(b) T^ = C^. 
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(c) C^i is a two-sided ideal ofTC n . 

Proof - (a) follows from 3, Theorem 6.3 (b)]. (b) is clear, (c) follows from Corollary 
6.7]. ■ 

The next proposition is a useful characterization of the elements of the two-sided ideal 

Proposition 2.2. Let h G TL n . The following are equivalent: 

(1) h G C n . 

(2) Vx G H n , {T t - V)xh = 0. 

(3) Vx G H(e n ), {T t - V)xh = 0. 

PROOF - If £ t (w) = n, then tw < w so (T t - V)C W = by Q71 Theorem 6.6 (b)]. Since C n 
is a two-sided ideal of TL n (see Proposition 12.11 (c)). we get that (1) implies (2). It is also 
obvious that (2) implies (3). It remains to show that (3) implies (1). 

Let I = {h G H n | Vx G H(& n ), (T t - V)xh = 0}. Then I is clearly a sub-W(6 n )- 
module-Ti. n of Ti n . We need to show that I cC n . In other words, since C n Cl, we need to 
show that / n C<^ „_i = 0. Let I' = I fl „_i = J PI n _i (see Proposition 12.11 (b)). 
Let X = {w G W n | t{I'T w -\) ^ 0}. Showing that /' = is equivalent to showing that 
X = 0. 

Assume 1/0. Let w be an element of X of maximal length and let h be an element of 
I' such that r(hT w -i) ^ 0. Since h G T<g we have ^i(u>) ^ n— 1. Moreover, T f /i = Vh, 
so T(T t hT w -i) = T(hT w -iT t ) ^ 0. By the maximality of £(w), we get that tw < w. So, 
there exists s G S n such that sw > w and s ^ t. Then 

7-(T s /iT( sw )-i) = T(hT( sw -)-iT s ) 

= r(hT w -i) + (<u - u _1 )r(/iT (sw) -i) 

0, 

the last inequality following from the maximality of £(w) (which implies that r{hT^ sw yi) = 
0). But T s h G /' and so sw G X. This contradicts the maximality of £{w). ■ 

2.B. Some results on the Kazhdan-Lusztig basis. In this subsection, we study the 
elements of the Kazhdan-Lusztig basis of the form C a;(7 where ^ I ^ n and a G & n . 

Proposition 2.3. Let a G & n and let ^ I ^ n. Then C ai C a = C a;cr and C a C ai = C aai . 
Proof - Let C = C ai C a . Then C = C and 

w<ai<r 

with X w G A for w < aia. To show that C = C a;CT , it is sufficient to show that A„, G A<q. 
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But, C ai = T ai + Z x<ai V e ^~ l p x T x with f3 x E Z[v,v- X ] (see Theorem 6.3 (a)]). 
Hence, 

C = T aia + £>* CT T ajT + E V^- l l3 x T x C a . 

T<(T X<a; 

But, if x < aj, then ^t(cc) < L This shows that A w G yl<o for every w < a\o. This shows 
the first equality. The second one is obtained by a symmetric argument. ■ 

Proposition 12.31 shows that it can be useful to compute in different ways the elements 
C ai to be able to relate the Kazhdan-Lusztig basis of H n to the Kazhdan-Lusztig basis 
of TL{& n ). Following the work of Dipper- James- Murphy [1], Ariki-Koike [2 a and Graham- 
Lehrer ^2 §5], we set 

P, = (T h +V- l )(T t ,+V- l )...{T tl +V- 1 ) 

- E v"{ E ^.-..J- 

< k 4. I 1 < ii<— <i k ^ I 

Lemma 2.4. P n is central in 7i n - 

Proof - First, P n commutes with Tf (indeed, tt{ = tit > ti for 1 ^ i ^ n). By [21 Lemma 
3.3], P n commutes with T Si for 1 ^ i ^ n — 1. Since the notation and conventions are 
somewhat different, we recall here a brief proof. First, if j + 1}, Sjij = ijSj > tj 
so T s - commutes with TV. Therefore, it is sufficient to show that T s . commutes with 
(T^ + y _1 )(T^ +1 + V~ l ). This follows from a straightforward computation using the fact 
that Sjtj > ij, that tj+iSj < and that Siti = tj+ifij. ■ 

Proposition 2.5. If 0^1 ^n, then C ai = PiT^ 1 = T" 1 ^. 

Proof - The computation may be performed in the subalgebra of TL n generated by 
{T t ,T sl , . . . , T 8l _ x } so we may, and we will, assume that I = n. First, we have T t P n = VP n . 
Since P n is central in TC n , it follows from the characterization of C n given by Proposition 
E3that P n £C n . 

Now, let h = C an — P n T~\ Then, by Proposition 12.11 (a), we have h € C n . Moreover, 
it is easily checked that h £ „_i = So h = 0. ■ 

Corollary 2.6. // ^ I < n and a G 6 n , i/ien ILj(C aj(T ) = V^T" 1 ^. In particular, 
r{C aia ) = V- l r{T- i l C a ). 

Proof - Since Ii^ is a morphism of right 7Y(S n )-modules (see Proposition 12.11 (a)) and 
since C a;(7 = P/T" 1 ^ (see Propositions 12.31 and 12. 5|) . we have Hq (C ai<J ) = ng , (Pz)T~ 1 C -. 
But, n^(i^) = y - '. This completes the proof of the corollary. ■ 
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3. Two-sided cells 

The aim of this section is to show that, if x and y are two elements of W such that 
£t(x) = it{y) = I, then x ^cn V if an d only if a x °~y (see Theorem I3.5|) . Here, 

^cn~ l * s t ne preorder ^ctz defined inside the parabolic subgroup &i ;n -i. For this, we 
adapt an argument of Geek [7j who was considering the preorder ^£ . 

We start by defining an order relation ==! on W. Let x and y be two elements of W. 
Then x -< y if the following conditions are fulfilled: 

(1) £ t (x)=£ t (y), 

(2) x < y, 

(3) a x < a y or b x < b y , 

(4) a x ^ C K~' a y 

We write x ^ y if x -< y or s = y. If y G W n , we set 

I\, = T ay Ca k(y) C ay T b -i . 



Lemma 3.1. Let y £ W. Then T y eT y + ® x<y A <0 T X . 

Proof - First, recall that T y is a linear combination of elements of the form T ay T z T b -i 
with z ^ a^ y \a y , so it is a linear combination of elements of the form T x with x ^ y. 
Let I = £t(y) and a = a y . We have 

T y = T ay T ai T a T b -i + (J2p* T ,a T a y T ai T T T b -i) + ( ^ f aai f T(J T ay T a T T T h -^. 

If r < a, then T ay T ai T T T b -i = T a ^ a[Tb -i by [SI §4.6]. On the other hand, if a < ai, 
then tt{a) < I so T ay T a T T T b -i is a linear combination, with coefficients in Z[f,v _1 ] of 
elements T w with £t(w) = £t(a) < I (because a y , r and b~ x are elements of & n ). Since 
yi~£ t {a)p* ^ ^ Z^f" 1 ] by Theorem 6.3 (a)], this proves the lemma. ■ 

Lemma 3.2. If y € W n , then 

x-<y 

where the p Xjy 's belong to Z[i>, i; -1 ]. 
Proof - Let Z = £ t (y). Then 

-^j— l = ^ a !/ ^~ ^ ] Rax,a y T a T x . 

aeY lin _i 

ax<a y 
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Moreover, if a G Y^ n _i and x S &i >n -l are such that ax < a y , then a < a y (see ^1 Lemma 
9.10 (f)]. Thus, 

Ty = T y + Rax,a y Rbx',byT a (T x C aiay T x i-l)T b -i. 

x,x'e&i } „-i 

ax<a y or bx'<b y 

The result now follows from Lemma 13. II ■ 
Corollary 3.3. Ifx^y, then P x , z Pz,y = $x,y 

x 4 z 4y 



Proof - This follows immediately from Lemma l3.2l and from the fact that TL — *■ Tl, h i— ► /t 
is an involution. ■ 



Corollary 3.4. If w € W, then 



where n* >w G u _1 Z[u _1 ] C A<o ify-iw. 



Proof - By Corollary 13.31 there exists a unique family {^y^ w ) y ^ w of elements of 
such that Y w + Yly^w ^y^y 1S stable under the involution h i— > h of W n (see Page 214]: 
this contains a general setting for including the arguments in |131 Proposition 2] or in [7J 
Proposition 3.3]). But, by Lemma 13.11 we have 

r w + V 7T* r y e t w + ( e ^<oT y ). 

y-iw w 

So C w = T w + 2^j/-<tu ^w^V ■ 

We are now ready to prove the main theorem of this section. 

Theorem 3.5. let x and y be two elements of W such that £t(x) = £t(y) = I- Then 
x ^cn V if an d only if a x ^ c -£~ cr y . 

Proof - Assume first that a x o~ y . Decompose a x = (a' x ,a x ) with a' x G ©z and 

a" x G 6 n _;. Then a' x ^% a' y so aia' y °~i°~ x so w\aia' x ^Yiz w l a l a 'y ^ n other words, 
a i°~x ^cn a i°~'y Therefore, a\a x ^cn &lo~y But, by [HI Theorem 7.7], we have x ^cn &io~ x 
and y ^ cn a { a y . So x ^ C Tl V- 

To show the converse statement, it is sufficient to show that 

/=( e AC u )ec >i+1 

V uew n / 

£ t (u)=l and <j u ' &y 

is a two-sided ideal. But, by Corollary 13.41 we have 

i=( e AT u )ec^i +1 . 

£t(u)=l and cr. u ' CT y 
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By symmetry, we only need to prove that / is a left ideal. Let h G 7i n and let u G W n 
such that £t{u) = I and a u o~ y . We want to prove that hT u G I. For simplification, 

let a = a u , b = b u , a = a u . Let 

X t = {x G W n | V w G W, )n _,, £(*«;) ^ £(«;)}. 

Then, by Proposition 3.3] and jHJ Lemma 7.3 and Corollary 7.4], 

T a C aia G © AC xajT . 

T a 

Let i 7 be the right-hand side of the previous formula. By Corollary 3.4], /' is a left 
ideal. Therefore, hT a C ai <j G I'. On the other hand, 

I'c( © AC xaiT ) ®C >i+1 . 

, 6 ;,n-i 

r ^ £ (7 

Now, by Corollary 13.41 we have 

I'c( © AT x C aiT ) ®C^ i+1 . 

T ^ £ <T 

Therefore, /ir u G I'T b -i C /, as desired. ■ 

Corollary 3.6. Let x and y be two elements of W n . Then x ^cn V if an d only if 
£ t (x) = £ t (y) (= I) and a x ~ £ £~ cr y . 

Remark 3.7 - We associate to each element w G W n a pair (P(w), Q(w)) of standard bi- 
tableaux as in [3 §3]. Let I = £ t (w). Write Q(w) = (Q+ (w) , Q~ (w)) and denote by X 7 (w) 
the shape of Q' (w) for ? G {+, — }. The map w i— > (P(w), Q(w)) is a generalization of the 
Robinson-Schensted correspondence (see |19| Theorem 3.3] or [31 Theoreme 3.3]). Then 
X + (w) is a partition of n — I and A _ (to) is a partition of Z, so that X(w) = (A + (u>), X~(w)) 
is a bipartition of rt. If we write a w = a~ x a+ with cr~ G ©/ and <r+ G & n -h n °te that 
A + (u;) is the shape of the standard tableau associated to <r+ by the classical Robinson- 
Schensted correspondence while X~(w)* (the partition conjugate to X~(w)) is the shape of 
the standard tableau associated to cr~ . Let < denote the dominance order on partitions: 
if a = (a i ^ «2 ^ • • • ) and (3 = {(3\ ^ /?2 ^ • • • ) are two partitions of the same natural 
number, we write a < /3 if 

i % 

i=i i=i 

for every i ^ 1. Now, let £ and y be two elements of W n . If ^*(x) = £t(y), then Theorem 
13.51 is equivalent to: 

(3.8) x ^cil V if an d on ly if X + {x) < A + (y) and A~(y) < A~(a;). 
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This follows from |181 3.2] and [SJ 2.13.1] (see also [101 Exercise 5.6]). Then, for general x 
and y, Corollary 13.61 is equivalent to: 

(3.9) x ~ cn y if and only if \{x) = X(y). 

4. Around Lusztig's conjectures 

In this section, we prove some results which are related to Lusztig's conjectures. If 
a € & n , we denote by ag(cr) the function a evaluated on a but computed in 6 n . It is 
given by the following formula. Let A = (Ai ^ A2 ^ • • • ) be the shape of the left cell of a. 
Then 

a e(^) = ^2(i~ 

i ^ 1 

We denote by a\ the right-hand side of the previous formula. If z 6 W, we set 

a(z) = (£ t (z),2a & (a z ) - a & (a tt{z) a z )) G N 2 . 
In terms of partitions (using the notation introduced in Remark 13 .7j) . we have 

a ( z ) = (|A~(aO|,a A + w +2a A - (z) * -a x - {z) ). 
We now study some properties of the function a. 

Remark 4.1 - Geek and Iancu [H] have proved, using the result of this section (and 
especially Proposition 4.2), that a = a. They have deduced, using the notion of orthogonal 
representations, that Lusztig's conjectures Pi hold for i G {1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 14}. 
After that, Geek jS] proved Pg and P±q. □ 

The first proposition shows that a is decreasing with respect to ^cn (compare with 
Lusztig's conjecture P4). 

Proposition 4.2. Let z and z' be two elements ofW. Then: 

(a) If z ^cti z ' ' > then a(z') ^ a{z). 

(b) If z ^cn z> an d a ( z ) = a ( z ') then z ^cil z> ■ 

Proof - Since z ^cn z ', we have £ t (z) ^ £ z ( z ') by |31 Corollary 6.7]. Therefore, if £ t {z) > 
it(z'), then cx(z) > ct(z') and z ^cn z ' ■ This proves (a) and (b) in this case. 

So, assume that £t( z ) = ^t( z ') = I- Then, by Theorem 13. 51 we have a z ^^k™ - ' oy . Write 
a z = (a, r) and oy = (a',r') where a, a' £ &i and r, r' € & n -i- Then 

a(z) = (I, 2a e (cr) - a e (aia) + a©(r)) 
and a(z') = (I, 2a 6 (cr') - a & (aia') + a 6 (r')). 

But a cr' and r t'. Moreover, o\a' o~it'. Therefore, since Lusztig's con- 

jecture P4 holds in the symmetric groups, we obtain (a). 
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If moreover a(z) = a(z'), then ae,(cr) = ag,(ff') so a <^cn by property P\\ for the 
symmetric group. Similarly, r ^cn T ' so a z ~cn o~ z >. So, by Corollary 13, 6( z ^cn z' ■ ■ 

The next proposition relates the functions a and A. 

Proposition 4.3. Let z G W . Then ot(z) ^ Moreover, ot(z) = A(z) if and only if 

z 2 = l. 

Proof - Let us start with two results concerning the degree of t(T z ) for z G W n : 

Lemma 4.4. Let z G W n . Then 

(v n _ f0 ifa z ^ b z , 

T[ Z ' ~ [V-^HT^C^ t fa z = b z . 

Proof of Lemma l4~I"l - Write / = £ t (z). Then, t(T z ) = t(Uq(T z )). So, by Proposition 
0(a) and Corollary we have t(T z ) = V- l r{T az T-^C az T h ^). Therefore, V 1 t(T z ) 
is equal to the coefficient of T bz in T az T~ l C az . Write T~ 1 C CJz = Y!,xG&i n -i ^T x . Then 
T a z T o r i 1 C CTz = J2xee ln ^f3xT azX . Thus, if a z ^ b z , then b z £ a z &i :n _i so t(T z ) = 0. If 
a z = b z , then r(r«) =V~% = V^t^C^). ■ 

Corollary 4.5. Lei z G W n . Then : 

(a) degr(r z ) -a(z). 

(b) degT(r 2 ) = — ol{z) if and only if z is an involution. 

Proof of Corollary 14. 51 - This follows from Lemma l4~il and Corollary II . HI (recall that 
Lusztig's conjectures (Pj)i ^ i ^ 15 hold in the symmetric group). ■ 

Let us now come back to the computation of A(z). By Corollary 13 A\ we have 

But, if y -< z, then ct{z) ^ cx{y) (see Proposition 14.21 fa)). Therefore, by Corollary 14.51 

(a) , we have deg7r*^r(r y ) < —a(z). So deg^C^) ^ — ot(z) and degr(C 2 ) = —a(z) if 
and only if degr(r z ) = — a(z) that is, if and only if z is an involution (see Corollary 14.51 

(b) ). ■ 

5. Specialization 

We fix now a totally ordered abelian group T° and a weight function L° : W n — > T° 
such that L°(s) > for every s G S n . Let A = Z[T°] be denoted exponentially and let 
Tin = 7~L(W n ,S n ,L°). Let (T^) we w n denote the usual y4°-basis of H° and let (C^) w& w n 
denote the Kazhdan-Lusztig basis of 

Let b = L°(t) and a = L°(s 1 ) = ■ ■ ■ = L°(s n _i). Let 9 r : V -» F°, (r, s) ^ ar + bs. It 
is a morphism of groups which induces a morphism of Z-algebras 9a ■ A — > A such that 
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Qa(V) = v b and Oa{v) = v a . If is viewed as an A-algebra through 6a, then there is a 
unique morphism of ^4-algebras On : TL n — > 7Y° such that 6n(T w ) = for every u> G W n . 
The main result of this section is the following: 

Proposition 5.1. If b > (n — l)a, then 9ft(C w ) = for every w G W n . 

Proof - Assume that b > (n — l)a. Since 9n(C w ) = On(C w ), it is sufficient to show that 
6h{C w ) G T^+(© y<w >l^ T°). Since w ) e ^<o f° r ever y y <w,\t is sufficient to show 

that 0?{(T W ) G T^ + (© y< „,A^ T°). For simplification, we set I = £t(w), a = a w , b = b w and 
a = a w . We set T' w = T a C ai T a T b -i. Then r w = £ T ^ a p* Tj X^-i, withp* a G v" 1 ^" 1 ] 
if r < o and p* j(T = 1. So it is sufficient to show that 0-n(r' w ) G T° + (© 2/<M ,^4^ T°). By 
Proposition 12.51 we have 

*-w — L ariL CJl la-Lb- 1 
I 

= S ^V k - l ( K T aTt il t i2 ...t ik T~ 1 T (7b -ij 

k=0 1 ^ *l<*2< "<*fc 5$ I 

I 

= ^v* _i ( ^2 r aa( i li ... ji) ,)r afc T^(j li ... j i ; ,)r~ 1 r CT6 -i^, 

k=0 1 ^ *l<*2< "<*fc 5s ' 

where ^ . . . t ik is equal to a(ii, . . . ,i k )a k (3(h, . ■ ■ ,ik) with a(h, . . . ,i k ) G Y k , n _ k C\ &i and 
. . . ,i k ) G G/. Note that a(ii, . . . , ifc)o/c = r n • • • r i fe (recall that is defined as in 
§4.1]) so that £{(3(h,...,i k )) = (»! - 1) + ••• + (i fe - 1). Now, let 7(11,..., = 
<T^(ii,...,« fc ) -1 . Then 

i-i 

k=o i ^ n<«2<- -<«fc 
IfO^/c^Z — l^n — 1, we define 

Yk,i-k,n-i = W G 6 n | V i G {1, 2, . . . , ra - 1} \ {k, I}, asi > a}. 

Then Y k ^_ k ^ n _ [ = Y ljn -i {Y k , n -h D ©/)■ Therefore, aa(ii, . . . , i k ) G Y" fc ,«-fc,n-i- But, we have 
}fc,«-fc,n-2 = V*W,»-! n6 M-i)' So we can write aa(h,. ..,i k ) = a iu ... :ik a'(i 1 , . ..,i k ) 
with ai u ... )ik G Y k>n - k and a'(ii, . . . , i k ) G Yj, n _z n &k,n-k- Then £(a'(h, i k )) ^ (I - 
k){n — I) (indeed, 5^ n _ i H & k ^ n _ k may be identified with the set of minimal length coset 
representatives of <5 n _fc/©;_fe jn _z). Note also that a k and a'(ii, . . . ,i k ) commute. So 

l-i 

fc=o l h<n<— <ik < i 
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If we write T u T~ l T ab -± = Yl T ee V^v^Tt with Tf U)V)T S Zkv,?; -1 ], then, by 'TJ\ Lemma 
10.4 (c)], we have degT]u,v,T t(u) -\-£(v). Moreover, 

2-1 

I\u = T w + ^ ( r la'(i 1 ,...,i k )Mil,-,ik),TTa u ^afc-r))- 

fc=0 1 < ii<i 2 <-<ifc < I re©„ 

So it is sufficient to show that, for every k £ {0, 1, . . . , I — 1} and every sequence 1 ^ i\ < 
■ ■ ■ < ik ^ I, we have 

(*) (* - l)b + . . . , i fc )) + IMh, . . . , i fc )))a < 0. 

But, £(a'(ii, . . . , ifc)) ^(l — k)(n — I) and 

%(*!,..., ifc)) = %/)- Wl,..,^)) 
I(i-l) 



(»1 - 1) (tfc - 1) 

z 



2 

Z(Z-l) fc(fc-l) 



2 2 

So, in order to prove (*), it is sufficient to prove that 

(**) 2(k - l)b + k)(2(n - I) + (I + k - l))o < 0. 

But, 

2(k - l)b + a[l - fc)(2(n -/) + (/ + fc - l))o = 2(Jfc -l)(b-(n- l)o) + (i - Jfe)(Jfe + 1 - Z)a. 
Since k - I < 0, b - (n - l)a > and + 1 - / < 0, we get (**). ■ 

If x and y are two elements of W n , we write 

zew„ 

where h° xyz € A°. We denote by the preorders ^£ , and ^£7?. defined 

in Ji° n . Similarly, we define ~£, ~^ and ~£7j. 

Corollary 5.2. Assume that b > (n — l)a. Let x, y and z be elements of W n and let 
? e {C,H,CR}. Then: 

(a) K, y ,z = 0A(h x , y , z ). 

(b) Z/x ^° y, then x ^? y. 

(c) x ~° y if and only if x ~? y. 

Proof - (a) follows from Proposition l5.il (b) follows from (a), (c) follows from (b) and 
from the counting argument in the proof of Theorem 7.7]. ■ 

Let r° : 7Y° — ► A° denote the canonical symmetrizing form. If z G W n , we set 

a°(z) = max deghZ. , 
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A°(z) = -deg r°(C°) 
and a° (z) = 9r(ot(z)). 

By Corollary 15,21 (b) and by the same argument as in the proof of Proposition 14.21 we 
have, for every z, z' E W n such that £t(z) = it(z') and z z' , 

(5.3) a°(z') sC a°(z'). 

Remark - Using the result of this section, Geek and Iancu |5| proved that a° = a° 
whenever b > (n — l)a. □ 

Proposition 5.4. Assume that b > (n — l)a. Let z E W n . Then: 

(a) A°(z) = 9 r (A(z))>a°(z). 

(b) A°(z) = a°(z) if and only if z 2 = 1. 

Proof - First, note that r° o 6 H = 0% o t. Moreover, by Proposition 15.11 we have 
9 n {C z ) = C°. Since V^r{C z ) E Z^.tr 1 ], we get that A°(z) = 9 r (A(z)). The other 
assertions follow easily. ■ 

We conclude this section by showing that the bound given by Proposition 15 . II is optimal. 

Proposition 5.5. If b ^{n — l)a, there exists w E W n such that 9t-c{C w ) ^ C^. 

Proof - Assume that b ^ (n — l)a. To prove the proposition, it is sufficient to show that 
there exists w E W n such that 9ft(C w ) £ + (B y<w A° <Q T°. Using Corollary 13.41 we see 
that it is sufficient to show that there exists w E W n such that 9-n(T w ) g" T^ + Q y<w A° <0 T° . 
This follows from the next lemma: 



Lemma 5.6. Let w = s„_i . . . s 2 sita n . Then 9n(T w ) T° + & y<w A° <0 T°. 
Proof - We have, by Proposition I2..3[ 

I\o = T Sn _ 1 S2Sl tC an + V T Sn _ l 4 4 4S2Sl C an . 

But, T Sn _ 1 ... S2Sl C (Tn = v 71 " 1 ^ (see \J7\ Theorem 6.6 (b)]). Therefore, 
since 9ft(C a ) = C° for every o E & n , we have 



ree n 



(Recall that C CTn = £ reS „ v^~ e ^T T by (II Corollary 12.2].) So the 
coefficient of 9fi(T w ) on T° n is equal to v - b +{ n ~ l ) a m which does not belong 



to A° <0 . 



C. BONNAFE 



References 

[1] S. Ariki, Robinson- Schensted correspondence and left cells. Combinatorial methods in representation 
theory (Kyoto, 1998), 1-20, Adv. Stud. Pure Math. 28, Kinokuniya, Tokyo, 2000. 

[2] S. Ariki and K. Koike, A Hecke algebra of (Z/rZ) I S n and construction of its irreducible represen- 
tations, Adv. Math. 106 (1992), 216-243. 

[3] C. Bonnafe & L. Iancu, Left cells in type B„ with unequal parameters, Represent. Theory 7 (2003), 
587-609. 

[4] R. Dipper, G. D. James and G. E. Murphy, Hecke algebras of type B n at roots of unity, Proc. London 

Math. Soc. 70 (1995), 505-528. 
[5] J. Du, B. Parshall, and L. Scott, Cells and g-Schur algebras, Transformation Groups 3 (1998), 33-49. 
[6] F. Du Cloux, An abstract model for Bruhat intervals, Europ. J. Combinatorics 21 (2000), 197-222. 
[7] M. Geek, On the induction of Kazhdan-Lusztig cells, Bull. London Math. Soc. 35 (2003), 608-614. 
[8] M. Geek, Relative Kazhdan-Lusztig cells and the left cell representations in type B n , preprint (2005), 

math.RT/0504216 

[9] M. Geek and L. Iancu, Lusztig's a-function in type B n (asymptotic case), Nagoya Math. J. 182 
(2006), 199-240. 

[10] M. Geek and G. Pfeiffer, Characters of finite Coxeter groups and Lwahori-Hecke algebras, London 

Math. Soc. Monographs, New Series 21, Oxford University Press, 2000. 
[11] J. J. Graham and G. I. Lehrer, Cellular algebras, Invent. Math. 123 (1996), 1-34. 
[12] D. A. Kazhdan and G. Lusztig, Representations of Coxeter groups and Hecke algebras, Invent. Math. 

53 (1979), 165-184. 

[13] G. Lusztig, Left cells in Weyl groups, Lie Group Representations I (R. L. R. Herb and J. Rosenberg, 
eds.), Lecture Notes in Math., vol. 1024, Springer- Verlag, 1983, pp. 99-111. 

[14] G. Lusztig, Unipotent characters of the symplectic and odd orthogonal groups over a finite field, 
Invent. Math. 64 (1981), 263-296. 

[15] G. Lusztig, Characters of reductive groups over a finite field, Ann. of Math. Stud., vol. 107, Princeton 
University Press, 1984. 

[16] G. Lusztig, Cells in affine Weyl groups, Algebraic groups and related topics (Kyoto/Nagoya, 1983), 
Adv. Stud. Pure Math., vol. 6, North-Holland, Amsterdam, 1985, pp. 255-287. 

[17] G. Lusztig, Hecke algebras with unequal parameters, CRM Monograph Series 18, American Mathe- 
matical Society, Providence, RI (2003), 136 pp. 

[18] G. Lusztig and N. Xi, Canonical left cells in affine Weyl groups, Advances in Math. 72 (1988), 
284-288. 

[19] S. Okada, Wreath products by the symmetric groups and product posets of Young's lattices, J. Combin. 
Theory Ser. A 55 (1990) 14-32. 

Labo. de Math, de Besancon (CNRS: UMR 6623), Universite de Franche-Comte, 16 Route 
de Gray, 25030 Besancon Cedex, France 

E-mail address: bonnafe@math.univ-fcomte.fr 



